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DPP No. 01 [Solution] | DPP O) Year : 2023 


Topic : Permutation & 
Combinations 

The total number of selections of fruit which can be made from 3 bananas, 4 apples and 2 oranges, is 
a) 39 b) 315 c) 512 d) None of these 
Ifm = ”C,, then ™C, is equal to 
a) 3"C, b) "*1C, c) 3™*1C, d) 3. "*1¢, 
Five balls of different colours are to be placed in three boxes of different sizes. Each box can hold all five 
balls. In how many ways can we place the balls so that no box remains empty? 
a) 50 b) 100 c) 150 d) 200 
The interior angles of a regular polygon measure 160° each. The number of diagonals of the polygon 


are 
a) 97 b) 105 c) 135 d) 146 

There are n number of sets and m number of people have to be seated, then how many ways are 
possible to do this (m < n)? 
a) "Pn b) "Cn "Ca x (m—1)! d) "Pn 

Erto "+" Cn is equal to 

a neM+1 G9, b) PEER, c poms Ge d) None of these 

The set S = {1,2,3, ..., 12} is to be partitioned into three sets A, B, C of equal size 

Thus, AUBUC=S 

AUB=BUC=AUC=@6 

The number of ways to partition S is 

a) 12!/3! (413 b) 12!/3! (3!)* 12!/(4!)3 d) 12! (3!)* 

The number of selecting at least 4 candidates from 8 candidates is 

a) 270 b) 70 c) 163 d) None of these 

The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical 
o! 

a 

T 

8 


rder as in an English dictionary. The number of words that appear before the word COCHIN is 

360 b) 192 c) 96 d) 48 

here are 5 roads leading to0 a town from a village. The number of different ways in which a village can 

o to the town and return back, is 

a) 20 b) 25 co) 5 d) 10 

. Ann-digit number is a positive number with exactly n digits. Nine hundred distinct n-digit numbers are 

o be formed using only the three digits 2, 5 and 7. The smallest value of n for which this is possible, is 

6 b)7 c) 8 d)9 

"C,_, = 36, "C, = 84 and "C,,, = 126, then 
n=8r=4 b)n=9,r=3 cin=7,r=5 d) None of these 

he total number of ways in which 11 identical apples can be distributed among 6 children is 
252 b) 462 c) 42 d) None of these 

polygon has 44 diagonals, then the number of its sides are 
11 b)7 c) 8 None of these 
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. The number of ways in which 12 balls can be divided between two friends, one receiving 8 an the other 
4,is 

R 12! b 12!2! r 12! d) None of these 
8!4! 8!4! 8!4!2! 

. Assuming that no two consecutive digits are same. The number of n digit numbers is 

n! b) 9! c) 9" d) n? 

he figure 4, 5, 6, 7, 8 are written in every possible order. The number of numbers greater than 56000 

is 

72 b) 96 c) 90 d) 98 
points are chosen on each of the three coplanar lines. The maximum number of triangles formed with 


ertices at these points is 
2 


a) p° + 3p? b)5@? +p) c Z (Sp-3) d) p?’ (4p — 3) 
Number of divisors of the form (4n + 2), n > 0 of the integer 240 is 

a) 4 b) 8 c) 10 d) 3 

How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no 
two S are adjacent? 
a) 7. C4. ®C, b) 8. ©Cy. 7C, c) 6.7. °C, d) 6.8. 7C, 

. Letl, and lz be two lines intersecting at P. If A}, By, C, are points on l, and Az, B2, C2, D2, Ez are points 

n l; and if none of these coincides with P, then the number of triangles formed by these eight points, is 
56 b) 55 c) 46 d) 45 

here are two urns. Urn A has 3 distinct red balls and urn B has 9 distinct blue balls. From each urn two 
alls are taken out at random and then transferred to the other. Then number of ways in which this can 


3 b) 36 c) 66 d) 108 
he number of words that can be formed out of the letters of the words ‘ARTICE’ so that the vowels 
ccupy even places, is 

a) 574 b) 36 754 d) 144 
. The value of 2”[1.3.5 ... (2n — 3)(2n — 1)] is 


0 
a 
T 
b 
be done, is 
a 
T 
o 


E (2n)! b) (2n)! č en d) None of these 

n! 2n (2n)! 

. The number of ways in which one can post 5 letters in 7 letters boxes is 

a) 35 b) 7P; c) 7° d) 57 

. Acar will hold 2 in the front seat and 1 in the rear seat. If among 6 persons 2 can drive, then number of 

ways in which the car can be filled, is 

a) 10 b) 20 c) 30 d) None of these 

. The number of ways of selecting 10 balls from unlimited number of red, black, white and green balls is 

a) 286 b) 84 c) 715 d) None of these 

. In a college examination, a candidates is required to answer 6 out of 10 questions which are divided 
into two sections each containing 5 questions. Further the candidate is not permitted to attempt more 
than 4 questions from either of the section. The number of ways in which he can make up a choice of 6 
questions, is 
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a) 200 


b) 150 


c 


100 


d 


. In a cricket championship there are 36 matches. The number of terms, if each play: 


246 


2520 


18720 


nt+4c 
r 


a) 1560 


b) 10 


b) 30 


b) 252 


b) 2880 


a 
T 

a 

9 balls are to be placed in 9 boxes and 5 of the balls canı 
of arranging one ball in each of the boxes is 
a 

T 

a 

T 


b) 18270 


b) 2- "+C 


b) 840 


c 


c 


c 


c 


c 


c 


(3 


8 


95 


6 


d 


d 


he number of committees of 5 persons consisting of at least one female member, 
‘om 6 males and 4 females, is 


d 


50 
s 1 match with other 


12 


he number of all four digit numbers which are divisible by 4 that can be formed from the digits 1,2,3,4 


None of these 
that can be formed 


None of these 


he number of ways that 8 beads of differentcolures be string as a necklace, is 


5040 


17280 


he expression "C, +4- ”C,-1 + 6+ ”Cr-2 + 4+ "C,_3 + "C,_4 equals 


4-"C, 


1080 


d) 4320 


not fit into 3 small boxes. The number of ways 


d) 12780 


d) 11+ "¢, 


he total number of natural numbers of six digits that can be made with digits 1, 2, 3, 4, if all digits are 
to appear in the same number at least once, is 


d) 480 


. mmenandn women are to be seated in a row so that no two women sit together. If m > n, then the 


m! (m+ 1)! 


110 
E n2 G i 
20 


a (m-n+1)! 


number of ways in which they can be seated, is 


m!(m-— 1)! 
(m-n+1)! 


b) 116 


n-2p, = 57 : 16, then the value ofn is 


b) 19 


c 


120 


18 


(m-1)!(m+1)! 
(m-n+1)! 
a,b,c € N,The anumber of points having position vector aî + bj + ck such that6 <a+b+c< 10, 


d) None of these 


d) 127 


d)17 


. There are 10 points in a plane, out of these 6 are collinear. The number of triangles formed by joining 


hese points is 
100 


b) 120 


c 


150 


d) None of these 


dictionary is printed consisting of 7 letters words only that can be made with a letters of the word 
RICKET. If the words are printed at the alphabetical order as in an ordinary dictionary, then the 
umber of words before the word CRICKET is 
530 b) 480 c) 531 d) 481 
man has 7 friends. In how many ways he can invite one or more of them for a tea party? 
128 b) 256 c) 127 d) 130 
. In how many ways can Rs 16 be divided into 4 persons when none of them get less than Rs 3? 
a) 70 b) 35 c) 64 d) 192 

. The number of divisors of the number of 38808 (excluding 1 and the number itself)is 
a) 70 b) 72 c) 71 d) None of these 
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. The number of 4-digit even numbers that can be formed using 0,1,2,3,4,5,6 without repetition is 
120 b) 300 c) 420 d) 20 
nP, = 30240 and "C, = 252, then the ordered pair (n, r) is equal to 
(12, 6) b) (10, 5) c) (9, 4) (16, 7) 
C,+2"C,_1 + "C,~2 is equal to 
ntic. b) ntiC c) ™*2¢, d) ™*2C,,, 
ow many nine digit numbers can be formed by using the digits 2,2,3,3,5,5,8,8,8 so that the odd digits 
ccupy even positions? 
7560 b) 180 c) 16 d) 60 
. The letters of the word RANDOM are written in all possible orders and these words are written out as 
in a dictionary, then the rank of the word RANDOM is 
a) 614 b) 615 c) 613 d) 616 
From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and 
arranged in a row on the shelf so that the dictionary is always in the middle. Then the number of such 
arrangement is 
a) At least 500 but less than 750 b) At least 750 but less than 1000 
c) Atleast 1000 d) Less than 500 
. Three dice are rolled. The number of possible outcomes in which at least one die shows 5 is 
a) 215 b) 36 c) 125 d) 91 
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nswer Ke 
We have, 


Required number of ways = (2 + 1)(3 + 1)(4 + 10 — 1) = 59 
(c) 
: -n es n! = n(n-1) 
Given, m = "C, = ims 
m! | _ m(m-1) 
2!(m-2)! 2 
n(n — 1) =) 
2 : 2 


Now, "C, = 


2 
F (n + 1)n(m — 1)(n - 2) 
E 8 
=3 w, 


c 
a the boxes be marked as A, B,C. We have to ensure that no box remains empty and all five balls 
have to put in. There will be two possibilities. 
(i) Any two box containing one ball each and 3™ box containing 3 balls. Number of ways 
= A(1)B(1)C(3) 
Seopa, = IF = 20 


Since, the box containing 3 balls could be any of the three aboxes A, B, C. Hence, the required 
number of ways 20 x 3 = 60 


(ii) Any two box containing 2 balls each and 3rd containing 1 ball, the number of ways 


= A(2)B(2)C(1) = °C). °C. 1C, 


=10x3x1=30 


Since, the box containing 1 ball could be any of the three boxes A, B, C. Hence, The required 
number of ways 


=30x3=90 
Hence, total number of ways = 60 + 90 = 150 


(c) 


Let n be the number of sides of the polygon 
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n. 160° = (n — 2). 180° 

=> 20°.n = 360° 

“n=18 

Then number of diagonals = 18C, — 18 = 153 — 18 = 135 


(a) 


Required number of ways = "Cy, X m! = "Py 


m 
ae = y: aac, 
r=0 

Ga + B+C] + RF... + si n 

a+ + Biic, + n+2C +... + on A 
a nic, Ena 

BEC, D Et... +C 
= nee. + gi 
= MMH Ch [e rC ane = meng] 
= nimii Cae EE = "C,_,] 
(Q) 
Required number of ways 
OE, X *Cy 

12! 8! 12! 

= x x1l= 

8!x 4! 4!x«4! (413 
(G) 
Required number of selections 
= CRETE + °C, + °C, 
= 70+56+28+8+1=163 
(c) 
Arrange the letter of the word COCHIN as in the order of dictionary CCHINO 
Which number of words with the two C's occupying first and second place= 4! 
Number of words starting with CH, CI, CN is 4! each 
<. Total number of ways = 4! + 4! +4! + 4! = 96 
There are 96 words before COCHIN 
(b) 
The villagers can go to the town in °C, ways and they return back in 5C, ways. 
< Total number of ways= °C, x °C, = 25 
(b) 
The number of distinct n-digit numbers to be formed using digits 2, 5 and 7 is 3”. We have to find n 
so that 
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3” > 900 = 3”? > 100 
=>n-225>n27 
So the least value of n is 7 


(b) 
We have, 
"C,-1 = 36, "C, = 84, "Cai = 126 
ng, 
"Cra 
n-r+1 7 
ə — = 


3 
=> 3n-10r+3=Oand2n—5r—3=0>r=3,n=9 
(d) 
The required number is the coefficient of x71 in (1 +x +x? +---4+x11)® = M*6-I¢, | = 16¢, 
(a) 
Let number of sides of polygon=n 
> 


2!(n— 2)! 
= n(n—1)—2n=88 
> n*—3n-88=0 
=> (n-11)(n+8)=0 > n=11,-8 
Since, sides cannot be negative 
n=11 


(b) 
12 balls can be distributed between two friends A and B in two ways 
(i) Friend A receives 8 and B receives 4 

(ii) Friend B receives 8 and A receives 4 


«<. Required number of ways = 2 > o (=) 


814! 418! 814! 

(c) 

Digit at the extreme left can be chosen by 9 ways as zero cannot be the first digit. Now for the 
second digit it can be done in 9 ways as consecutive digits are not same. And this is same for next 
digits. Hence, number of ways are 

9x9x9x.....xntimes= 9” 

(c) 

The number forms by the figure 4, 5, 6, 7, 8 which is greater than 56000 is in two cases. 


Case I Let the ten thousand digit place number be greater than 5. The number of numbers 


=3x4x3x2x1=72 
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Case II Let the ten thousand digit number be 5 and thousand digit number be either 6 or greater 
than 6. Then, the number of numbers = 3 x 3 x 2 x 1 = 18 


<. Required number of ways = 72 + 18 = 90 


(d) 
Total number of points in a plane is 3p 
<. Maximum number of triangles 
= 3PC — 3. PC, 
[here, we subtract those triangles which points are in a line] 
__ p) p! 
~ Gp-3)3! ~ @—3)3! 
_ 3p3p=-1)3p-2) 3xp@-DM-2) 
3x2 3x2 

= 5 [9p — 9p +2 —(p? — 3p + 2)] = p?(4p — 3) 
(a) 

240 = 27.3.5 
< Total number of divisors=(4+1)(2)(2)=20 
Out of these 2, 6, 10 and 30 are of the from 4n + 2 
(a) 
Given word is MISSISSIPPI 
Here, I=4 times, S=4 times, P=2 times, M=1 time 
_M_LIL_I_LP_P. 


Required number of words = °C, x = 


If triangle is formed including point ‘P’ the other points must be one from l, and other point from 
l}. Number of triangle formed with P = 3C, x 5C, = 15 ways 

When P is not included. 

Number of triangle formed 

= 3C, x 5€, + 3C, x 5G; =15 +15 =30 

Total number of triangles=15+30=45 

(d) 


The number of ways in which two balls form urn A and two balls from urn B can be selected 

= 3C x °C, = 3 x 36 = 108 

(d) 

The word ‘ARTICLE’ has 3 vowels and 4 consonants and according to problem we have to put the 3 
vowels on 3 even places and 4 consonants in the remaining places. 

< The required number of ways 
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=3!x4! = 6x24 = 144 
(a) 
[1.3.5 ... ... (2n —1)]2” 


_ 1.2.3.4.5.6 ..... (2n — 1)(2n)2" 
E 2.4.6 .....2n 


_ (2n)!2” _ (2n)! 
~ 2"(1.2.3...n) n! 


(O) 

Each letter can be posted in any one of the 7 letter boxes. So, required number of ways = 
7x7x7 x a 

(b) 

Since, 2 persons can drive the car, therefore we have to select 1 from these two. This can be done 
in ?C,ways. Now, from the remaining 5 persons we have to select 2 which can be done in 5C, 
ways. 


Therefore, the required number of ways in which the car can be filled 
ae "Cag AF 10x 2=20 


(a) 

We have, 

Required number of ways 

= Coefficient of x?° in (1 + x + x? +---)* 

= Coefficient of x?° in (1 — x)~* 

= 10#4-1¢, = C = 286 

(a) 

The required number of ways 

T o oo TA 

= 50 + 100 + 50 = 200 

(a) 

Let n be the number of terms 
"C, = 36 
n(n — 1) 

iz ee 

=> n(n—1)=72=9x8 

> n=9 

(a) 

The number formed will be divisible by 4 if the number formed by the two digits on the extreme 

right is divisible by 4 i.e. it should be 12,24,32,52,44 

The number of numbers ending in 12 = 5 x 5 

The number of numbers ending in 24 = 5 x 5 
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The number of numbers ending in 32 = 5 x 5 

The number of numbers ending in 52 = 5 x 5 

The number of numbers ending in 44 = 5 x 5 

Thus, the required number 

=5x54+5x5+5x54+5x54+5x5=125 

(a) 

8 different beads can be arranged in circular form in (8 — 1)! = 7! ways. Since, there is no 
distinction between the clockwise and anticlockwise arrangement. So, the required number of 


arrangements= z = 2520 


(c) 
Required number of arrangements 
= éP, x 4! = 720 x 24 = 17280 
(a) 
We have, 
"CLF 40/"C,_7 #6 - "C2 t4: "C3 + "GEG 
= (EC, + Cpa) + 3( "Cpa + Cp) + 3( "Cpa + "Cp-3) + ("Cpa + Cpa) 
NHC, 43-M+1C 1 43-"1C 1 MIC 2 
=("1C, + nC.) +2( "416 = nt100 5) + (**'1C,_, $ n+1¢ 3) 
= n+; #2. n+2 Co + nt2¢ 
=("2¢, + ™20,_,) + ("26,_, + "*7G,_5) 
= n+3C, Pp n+3C 4 = nc, 
(a) 
There can be two types of numbers 
(i) any one of the digits 1,2,3,4 repeats thrice and the remaining digits only once i.e. of the type 
1,2,3,4,4,4 
(ii) any two of the digits 1,2,3,4 repeat twice and the remaining two only once i.e. of the type 
1,2,3,4,4 
Number of numbers of the type 123444 


6! 
= 37% *C, = 480 


Number of numbers of the type 123344 

= 6! 4 > 

= Fai x *C, = 1080 

So, the required number = 480 + 1080 = 1560 

(a) 

First arrange m men in a row in m! ways. Since, n < m and no two women can sit together in any 
one of the m! arrangement, there are (m + 1) places in which n women can be arranged in ™*1P, 


ways. 


<. The required number of arrangements of m men and n women (n < m) 
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m!(m + 1)! 
(m—n+1)! 


= m!™+ p, = 


(a) 
Given,6<a+b+c<10 


~ at+b+c=6,7,8,9,10 

Herea > 1,b 2> 1,c 21 

«< Required number of ways 
= 5073+60 + G++ C 
=110 


(b) 
We have, 
n nP, #57: 16 
(n+2)!(m- 6)! _ 57 
~(™m—6)!(n—2)!8! 16 
=> (n + 2)(n + 1)n(n — 1) = 143640 
> (n? +n — 2) (n? + n) = 143640 
> (n? + n)? — 2(n? +n) + 1 = 143641 
> (n? +n- 1} = (379)? 
=>n?4+n-1=379 [-n?+n-—1>0] 
=n? +n-380=0 
=> (n+20)(n—- 19) =0>n=19 [~ nis not negative] 
(a) 
A triangle is obtained by joining three non-collinear points. So number of triangles on joining 3 
points out of 10 points = *°C;. But, 6 points are collinear and on joining any three out of these 6, 
we do not obtain a triangle 
Hence, the required number of triangles 
= 10C, — C3 = 120 — 20-= 100 
(a) 
~ Given word is CRICKET 
total number of letters are 7 out of which two letters ‘C’ are count as one 
-. Required number of ways of words before the word CRICKET= 5! x 4+ 2 x 4! + 2! 
= 480 + 48 + 2 = 530 
(c) 


A man has two options for every friend either they invited it or not. 


< Required number of ways = 27 — 1 = 127 
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[Since, we have to subtract those cases in which he does not invite any friend ie, "Cy = 1] 
Alternate Solution 

Required number of ways = 7C,; + "C3 + 7C3 +--+ 7C; 

=27-1 


(b) 


Required number of ways 

=coefficient of x*®in (x3 + x* + x5+. .....+x16)* 
=coefficient of x'in x17(1 +. x + x7+.......+x17)* 
=coefficient of x* in (1 — x?3)*(1 — x)-* 
=coefficient of x* in (1 — 13x5+....) 


(r+1)(r+2)7 +3), 
ooo 


LIIE. 31 


_ (4+ 14+2)443) _ 


31 33 
(a) 
Since, 38808 = 23 x 3? x 7? x 11! 


<. Number of divisors = 4 x3 x3 x 2—2 
=72-2=70 


(c) 
An even number has an even digit at unit place 
«<. Required number of even numbers 
= Number of even numbers having 0 at unit’s place 
+ Number of even numbers having a non-zero digit at unit's place 
= 6G x3!x 1+ CEG x 3!- $C, x2!) 
= 120 + 3 x (120 — 20) = 420 
(b) 
Given, "C, = 30240 and "C, = 252 
™— = 30240 and —*— = 252 
(n-r)!r' 
30240 


| = —— = = 
r! 752 120 => r=5 


! 
Gai = 30240 


(n-r)! 
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=> n(n—-1)(n—2)(m-3)(n—-4) 

= 10(10 — 1)(10 — 2)(10 — 3)(10 — 4) 

=> n=10 

Hence, required ordered pair is (10, 5) 

(c) 

1O t2 Ga + "Gag = SEG ES eS 


=0+1 C, HC, | = HC, 


(d) 
4 odd digits 3,3,5,5 can occupy 4 even places in rT ways and 5 even digits 2,2,8,8,8 can occupy 5 


odd places in = ways 


<. Required number of nine digit numbers 
4! 5! 

“7121 * 3121 

(a) 

In a dictionary the words at each stage are arranged in alphabetical order. In the given problem we 

must therefore consider the words beginning with A, D, M, N, 0, R in order. A will occur in the first 

place as often as there are ways of arranging the remaining 5 letters all at a time. i.e. A will occur 5! 

Times. D, M,N, O will occur in the first place the same number of times. So, 

Number of words starting with A = 5! = 120 

Number of words starting with D = 5! = 120 

Number of words starting with M = 5! = 120 

Number of words starting with N = 5! = 120 

Number of words starting with 0 = 5! = 120 

Number of words beginning with RAD or RAM, is 3! 

Now the words beginning with ‘RAN’ must follow 

First one is RANDMO and the next one is RANDOM 

+ Rank of RANDOM = (5 !)5 + (3 !)2 + 2 = 614 

(c) 

The number of ways in which 4 novels can be selected 

= SQE 15 

The number of ways in which 1dictionary can be selected 

= 3ġ=3 

4 novels can be arranged in 4! ways 

< The total number of ways 

= 15 x 4! x 3 = 15 x 24 x 3 = 1080 

(d) 

Required number of possible outcomes 

= Total number of possible outcomes - Number of possible outcomes in which 5 does not appear 

on any dice 

= 6? — 5? = 216 — 125 = 91 
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